package q268_missingNumber;

public class Solution_4 {
    /*
    纯粹的数学方法
    从0 - n的和为 n * (n + 1) / 2;
    少了一个数 所以用n * (n + 1) / 2减去数组所有数的和
    就是少的数
     */
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int total = n * (n + 1) / 2;
        int arrSum = 0;
        for (int i = 0; i < n; i++) {
            arrSum += nums[i];
        }
        return total - arrSum;

    }

}
